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Read in : 1. Training set, 2. Link- 
graph, 3. Similarity matrices 



Initialize the classification confidence 
vector for each document. X(j, k) = 1, if 
page k is training page and belongs to 
category j, otherwise = 0. 



Loop Training iterations, 
start i = 0, Check i < MaxI ? 



Yes 



No 



Loop for each category, j = 0, N 



Copy X(j, k ) to buffer X'(k), k = 1, M 



Loop for each document, k= 0, M 
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Check value of X(j, k) > 0 ? 



Yes 



Loop similarity matrix 
m = 1, M, W(k,m) > 0 
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Check if it is an expansion 
mode (i < I-expand) ? 
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Yes 



Update X'(m): 
X'(m) a*W(k,m) *X(j,k) 



Update X'(m) ifX'(m) >0 
X'(m) += a*W(k,m) *Xa,k) 



End of loops for k and m. 



Copy X'(k) to Xa, k), k = 1, M 



No 



End of loop for j. 



Check convergence of 
Xa,k) 



42^ 

4^D 



Yes 



